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A. (7 marks) 

Give the corresponding expansion for each of the following acronyms or contractions: 
L DNS 

2. fsck 

3. rPC 

4. mknod 


5. NTP 


6. SIGCHLD 


7. UDP 


B. (10 marks) 

The following diagram shows the partitioning of a physical disk on a computer with a PC architecture 
running NetBSD VI.6. Assume the disk has 57 sectors per track and is bootable. Label the diagram using 
labels drawn only following set of potential labels: 


backup superblock 

block 831346 of partition c 

free-list reserve 

NetBSD partition table 

superblock of UNIX file system 

UNIX partition b 

UNIX partition d 


BIOS partition table 
duplicate BIOS partition table 
MBR 

primary UNIX bootstrap 
UNIX partition a 
UNIX partition c 
UNIX partition e 


Follow standard UNIX and NetBSD conventions regarding use of particular partition names. 

Note that there are extra labels in the set above; i.e. some of the labels are not appropriate for the diagram 
and should not be used. 
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C. (5 marks) 

Consider the following files dealing with system management, administration, configuration, or operations 
in a BSD UNIX system: 

a. /dev/MAKEDEV 

b. /etc/disktab 

c. /etc/fstab 

d. /etc/hosts 

e. /etc/inetd.conf 

f. /etc/nsswitch.conf 

g. /etc/passwd 

h. /etc/protocols 

i. /etc/services 

j. /usr/include/netinet/in.h 

k. /usr/include/sys/signal.h 

l. /usr/include/sya/socket.h 

m. /usr/include/sys/un.h 

n. /usr/share/misc/magic 

Below are excerpts from certain of the files above. For each of the excerpts, indicate which of the files 
(above) it comes from; i.e. for each of the file samples below, give the label of the file above from which the 
sample was taken. Note that there are more possible files than there are file excerpts. Therefore, some of 
the file labels above will not be used below. 

1 . _ 


0 

string 

\037\213 

gzip compressed data 

>2 

byte 

<8 

\b, reserved method. 

>2 

byte 

8 

\b, deflated, 

>3 

byte 

60x01 

ASCII, 

>3 

byte 

60x02 

continuation. 

>3 

byte 

60x04 

extra field. 

>3 

byte 

60x08 

original filename. 

»10 

string 

X 

~ %s', 

>3 

byte 

60x10 

comment, 

>3 

byte 

60x20 

encrypted, 


2 . 


std) 









rm -f 

console 

drum 

mem 

kmem null 

zero io klog 


mknod 

console 

c 

0 

0 





mknod 

drum 

c 

4 

o ; 

chmod 

640 

drum; 

chgrp kmem drum 

mknod 

kmem 

c 

2 

1 ; 

chmod 

640 

kmem ; 

chgrp kmem kmem 

mknod 

mem 

c 

2 

0 ; 

chmod 

640 

mem ; 

chgrp kmem mem 

mknod 

null 

c 

2 

2 ; 

chmod 

666 

null 


mknod 

zero 

c 

2 

12 ; 

chmod 

666 

zero 


mknod 

io 

c 

2 

14 ; 

chmod 

640 

io ; 

chgrp kmem io 

mknod 

klog 

c 

7 

0 ; 

chmod 

600 

klog 
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ip 

0 

IP 

# 

internet protocol, pseudo protocol number 

icmp 

1 

ICMP 

# 

internet control message protocol 

igmp 

2 

IGMP 

# 

internet group management protocol 

ggp 

3 

GGP 

# 

gateway-gateway protocol 

ipencap 

4 

IP-ENCAP 

# 

IP encapsulated in IP (officially "IP'’) 

St 

5 

ST 

# 

ST datagram mode 

tcp 

6 

TCP 

# 

transmission control protocol 


group: 
hosts: 
netgroup: 
networks: 
passwd: 

pas swdcompat: 
shells: 


struct sockaddr_un { 

u_int8_t sun len; 

sa_family_t sun_fainily; 
char sun_path[104]; 

}? 


/* total sockaddr length */ 
/* AF LOCAL */ 

/* path name (gag) */ 


compat 
files dns 

files [notfound=returnJ nis 

files 

compat 

nis 

files 


#define SUH_LEN(su) \ 

(si 2 eof(*(su)) - sizeof{(su)->sun_path) + \ 
strlen((su)->sunj>ath)) 

D. (2+4+3+1+1+2+1 = 14 marks) 

The following two questions require very short, precise answers. 

L What are two names of two of the networks that existed prior to the formation of the Internet, 

and which were among the set of networks which merged to form the Internet? 


2. To execute a command, a shell performs a fork (2) call to create a child process, and then the 
child performs an exec() call to start the execution of the desired program. Name four 
properties or attributes of a process which are inherited across the exec( ) call. I.e. name four 
process attributes which will stay constant between when the child process calls exec () and 
when the specified program begins execution. 
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3. Consider the following output produced on one of the machines in the NetBSD (Cmpt330) lab. 
Then answer the question which follows, based on this output. Note that white space has been 
added to the output to mate it more readable. 


tonka4# 

alias Is Is 

-AF 





tonka4# 

df 






Filesystem 

lK-blocks 

Used 

Avail Capacity 

Mounted on 

/dev/sdOa 

31341 

21145 

8628 

71% 

/ 

/dev/sdOd 

346389 

273765 

55304 

83% 

/usr 

procfs 


8 

8 

0 

100% 

/proc 

barbie:/home 

558638 

430328 

100378 

81% 

/home 

barbie:/usr/pkg 

910318 

579618 

285184 

67% 

/usr/pkg 

barbie:/us r/distrib 

910318 

579618 

285184 

67% 

/usr/distrib 

barbie:/us r/pkgsrc 

910318 

579618 

285184 

67% 

/usr/pkgsrc 

tonka4# 

Is /usr 






Xll@ 

distrib/ 

install/ 

libexec/ 

mdec/ 

sbin/ 

tmp/ 

X11R6/ 

games/ 

lib/ 

1km/ 

pkg/ 

share/ 


bin/ 

include/ 

libdata/ 

local/ 

pkgsrc/ 

src/ 


tonka4# 

Is /usr/pkg 






bin/ 

etc/ 

info/ 

libdata/ 

man/ 

share/ 


emul/ 

include/ 

lib/ 

libexec/ 

sbin/ 

src/ 


tonka4# 

Is /usr/pkgsrc 





CVS/ 

cad/ 


editors/ 

meta-pkgs/ 

print/ 

Makefile 

comms/ 

emulators/ 

misc/ 

security/ 

Packages 

•txt converters/ 

games/ 

mk/ 


shells/ 

README 

corba/ 

graphics/ 

net/ 


sysutils/ 

README.html cross/ 

lang/ 

news/ 

templates/ 

archivers/ databases/ 

mail/ 

packages @ 

textproc/ 

audio/ 

devel/ 

math/ 

pkgtools/ 

www/ 

benchmarks/ distfiles/ 

mbone/ 

plan9/ 

xll/ 


tonka4# Is /usr/distrib 

.netrc NetBSD-1.3.2/ NetBSD-current/ packages/ 


tonka4# Is /usr/pkgsrc/distfiles 
.keep_me lesstif-0,86.0.tar.gz 

CVS/ libtool-1.2.tar.gz 

bash-2.02.1.tar.gz nedit_source.tar.gz 

bash-doc-2.02.tar.gz pine4.02.tar.gz 

tonka4# Is -Id /usr/pkgsrc/packages 
lrwxr-xr-x 1 root wheel 19 Sep 24 09:57 
/usr/pkgsrc/packages@ -> ../distrib/packages 


pine4.03.tar.gz 
texinfo-3.12.tar.gz 
vim-5.3-rt.tar.gz 
vim-5.3-src.tar.gz 


tonka4# Is /usr/distrib/packages 

1,3/ 1.3.2/ README db/ distfilesg pkgsrc® 


tonka4# Is -Id /usr/distrib/packages/distfiles 
lrwxr-xr-x 1 root wheel 22 Sep 24 09:54 
/usr/distrib/packages/distfiles@ -> ../../pkgsrc/distfiles 


tonka4# Is -Id /usr/distrib/packages/pkgsrc 
lrwxr-xr-x 1 root wheel 12 Sep 22 16:50 
/usr/distrib/packages/pkgsrc# -> ../../pkgsrc 
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Consider the pathname /usr/pkgsrc/packages/pkgsrc. This is the pathname of a 
directory. How many files (ordinary files, subdirectories, etc.) are in that directory (not 
counting 7 and 7’)? 


4. Abnormal termination causes a “core file” to be generated. Would you expect to find data and 
text areas within that core file? Yes or no? 


5. In a device special file, a specific piece of information stored in the inode is actually an index 
into the device switch table. What is the name for this information? 


6. Name any two possible line disciplines for terminals or pseudo-terminals in UNIX. 


7. The IP address for a particular host is 192.168.1.254. Is this a class A, B, or C address? 

E. (1+1+1+2+3+2 = 10 marks) 

Consider the file system that is mounted on /usr on one of the machines in the NetBSD lab. Suppose that 
the fsdb (8) program is run on this file system. Part of the transcript of running fsdb is as follows: 

fsdb (inum: 79842)> inode 1908 
command 'inode 1908 

current inodes regular file 
1=1908 MODE=100555 SIZE=258032 

MTIME=Sep 2 15:30:42 2000 [0 nsec] 

CTIME=Sep 5 07:48:51 2000 [380000000 nsec] 

ATIME=Feb 17 02:14:24 2001 [421130000 nsec] 

OWNER=root GRP=wheel LINKCNT=3 FLAGS=0xO BLKCNT=0x210 GEN=0xl 
fsdb (inum: 1908)> blks 
command 'blks 

1=1908 33 blocks 
Direct blocks: 

0: 9488 9496 9504 9512 9520 9528 9536 9544 9552 9560 9568 9576 
Indirect block 9584 (level 1): 

12: 9592 9600 9608 9616 9624 9632 9640 9648 9656 9664 9672 9680 9688 9696 
26: 9704 9712 9720 9728 9736 9744 
fsdb (inum: 1908)> quit 

I.e. fsdb was used to “dump” the information in inode 1908. The “blks” command to fsdb tells the program 
to output (as decimal integers) the datablock pointers in the i-node, and in any block pointers pointed to 
from the inode. Note that the MODE field value is in octal, rather than decimal. We know from other 
commands (such as dumpfs (8)) that the datablock size for the file system is 8192 bytes and fragment block 
size is 1024 bytes, dev bsize for this machine is 512 bytes. Recall that block pointers are in units of 
fragment blocks; e.g. if a block pointer has value 2, then it is specifying fragment block 2. 
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1. Is this inode a directory (yes or no)? 

2. Is execute permission for “others” turned on for this inode (yes or no)? 

3. Does this file contain a hole (yes or no)? 


4. What is the size of the fragment? 

Since you don’t have calculators, note: 258032/8192 = 31 with 4080 remainder; 
258032/1024 = 251 with 1008 remainder; and 258032/512 = 503 with 496 remainder. 


5. Byte 0 in physical black 19136 is what byte in the address space of the file? Express your 
answer in units of K (1K=1024). 

Since you don’t have calculators, Dote: 19136/2 = 9568 and 19136/16 = 1196. 


6. Byte 100000 in the address space of the file is stored in which fra gment , block on the disk? 
And since you don’t have calculators: 100000/8192 = 12 with a remainder of 1696, 
1696/512 = 3 with a remainder of 160, and 1696/1024 = 1 with a remainder of 672. 


F. (3 marks each, total 24 marks) 

For each of the following pairs of terms, indicate whether or not they are synonymous (mean the same 
thing). If they mean different things, contrast the two terms; explain what the two terms mean and how 
they differ (in meaning). If they are the same, give a definition of the terms. You may use examples to 
illustrate your point(s). 
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L kernel and operating system 


2. In the shell, the subcommand construct and the built-in command exec 


S. _exit(2) and exit (3) 


4. directory entry and hard link 
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5. raise (SIGABRT) and abort(3) 


6. system (CPU) time and time-of-day 


7. network level in OSI ISO and internet level in the TCP/IP architecture 


8. child process and client process 
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G. (3+3+2+S = 11 marks) 

Answer each of the following questions with a short, precise answer. 

L What is a cylinder group? How would you characterize a cylinder group? 


2. Many tape drives provide a block-device interface. Is it practical to support a BSD “fast” file 
system on such a (tape) device? Why or why not? 


3. Why are file names are restricted to 255 characters in BSD UNIX? Base your answer on 
information in the definition for a dirent structure from the file 
/usr/include/sys/dirent.h. That definition is as follows: 


struct dirent { 

u_int32_t d_fileno; 
u_intl6_t d_reclen; 
u__int8_t d type; 
u_int8_t d_namlen? 

#define MAXNAMLEN 255 

char d name[MAXNAMLEN + 1]; 

*/ 


/* file number of entry */ 

/* length of this record */ 

/* file type, see below */ 

/* length of string in d name */ 

/* name must be no longer than this 


Hint: this could be considered a C programming question. 
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4. Two of the hallmarks of good software or system design are generality and uniformity. In the 

case of man-machine interface, therefore, it is advantageous if an operating system can re-use 
the same concept, and re-use that concept effectively. This is the case in BSD UNIX, where the 
abstraction of file I/O (achieved via open( ), read(), write(), and close( ) system calls) can 
be used for access to more than just files. Name 3 resources or facilities in BSD UNIX other 
than ordinary files which are accessed in the same manner as files. Be sure to be clear in your 
identification of those resources. 


H. (3+3=6 marks) 

Each of the following questions involves a systems programming or operations scenario. Answer each with a 
precise and concise answer based on your UNIX systems programming knowledge and experience. 

I. A student has composed the answer to a Cmpt330 assignment in a file called asmntl. txt, and 
wishes to submit the assignment electronically, i.e. wants to send, by email, the contents of 
asmnt 1. txt to the instructor. The student uses the following command to submit (e-mail) the 
assignment: 

mail -s "Assignment 1 submission" kusalik@cs.usask.ca « asmntl.txt 

Unfortunately, and as the student soon finds out, this command is in error. What is wrong 
with this command? What, in fact, will the command do? 


2. Delivery of electronic mail on NetBSD systems is usually handled as follows. A directory, 

/ var/mail, contains a file for each user for storing mail received for that user. Thus, there is 
a file /var/mail/ <username> for each user on the system (for each <username>). For 
example, on the system barbie, usask.ca, there is a file /var/mail/kusalik which stores 
all the mail that has been received for user kusalik on machine barbie. Interestingly, this 
file is just an ordinary file. 
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Certain system components on a typical UNIX system look after delivery of (electronic) mail. 
In-coming mail is simply appended onto the /var/mai1/ <usern ame> file for the specified 
user (the specified recipient). 

When a user goes to read his or her mail, the mail user interface program (e.g. pine, elm, 
mail, xmh, exmh) will read the contents of /var/mail/<username> to obtain any new mail 
for that user. After successfully obtaining the new mail, the mail interface will truncate the 
/var/mail/ <use.r«ame> file. 

Consider now the fingerfl) command. When invoked with a username as an argument, it 
provides various information about that user. One piece of information it can provide relates 
to new mail for that user (mail that has been delivered into /var /mai 1 / <username>). In 
particular, if the user has unread mail it can output the messages such as 

New mail received <date-and-time-l>; 
unread since <date-and-time-2> 

where the two date-and-time terms are the corresponding dates and times. 

How can the finger (1) program determine whether or not a user has new mail, when the 
last mail was received (delivered), and how long it has been since the user has read his or her 
mail? Further, how can it determine all this with a minimum amount of processing? I.e. what 
is a general algorithm for the simplest way for finger(1) to provide the functionality 
described above? 


1. (10 marks) 

The system library call gethostbyname (3) returns a pointer to a statically allocated hostent structure. 
Thus if gethostbyname ( ) is called multiple times, the results of the previous gethostbyname () call in 
the statically allocated memory locations will be overwritten. This is problematic if one wants to collect host 
information for a number of machines prior to making use of all the host information. 

One way to deal with this problem is to copy the hostent structure to dynamically allocated memory. 
However, the structure contains pointers to statically allocated information, and arrays of pointers to 
statically allocated information. Instead of copying the array of pointers, one needs to copy the pointed-to 
information, and then create a new array of pointers. 

Write a function, hostentdup(), which will duplicate a hostent struct (e.g. as returned by 
gethos tbyname (3)) into a dynamically allocated memory. The function should accept a pointer to a 
hostent struct as its input argument. On success, it is to return a pointer to the duplicate hostent 
struct, and on failure it should return NULL. Specify any “include files* which are required by your 
function. 

Excepts from the man page for gethostbyname () are at the end of this exam booklet. 


page 13 



Cmpt 330 Final Examination 


December 12,2003 


page 14 



Cmpt 330 Final Examination 


December 12,2003 


Portions of man pages from various system and Library calls which you may find useful are given below. 


FGETS(3) NetBSD Programmer’s Manual FGETS(3) 

NAME 

fgets, gets - get a line from a stream 
SYNOPSIS 

#include <s tdio.h> 


char * 

fgets(char * restrict str, int size, FILE * restrict stream); 
char * 

gets(char *str); 

DESCRIPTION 

The fgets() function reads at most one less than the number of characters 
specified by size from the given stream and stores them in the string 
str. Reading stops when a newline character is found, at end-of-file or 
error. The newline, if any, is retained. In any case a ~\0’ character 
is appended to end the string. 


The gets() function is equivalent to fgets() with an infinite size and a 
stream of stdin, except that the newline character (if any) is not stored 
in the string. It is the caller's responsibility to ensure that the in¬ 
put line, if any, is sufficiently short to fit in the string. 

RETURN VALUES 

Upon successful completion, fgets() and gets() return a pointer to the 
string. If end-of-file or an error occurs before any characters are 
read, they return NULL. The fgets() and functions gets() do not distin¬ 
guish between end-of-file and error, and callers must use feo£(3) and 
terror(3) to determine which occurred. 


STAT(2) NetBSD Programmer’s Manual STAT(2) 

NAME 

stat, lstat, fstat - get file status 
The status information word stmode has the following bits: 


#define SJIFMT 0170000 
#define S_IFIFO 

0010000 

/* 

/* 

type of file */ 
named pipe (fifo) 

#define 

SIFCHR 

0020000 

/* 

character special 

#define 

SIFDIR 

0040000 

/* 

directory */ 

#define 

SIFBLK 

0060000 

/* 

block special */ 

#define 

SIFREG 

0100000 

/* 

regular */ 

#define 

SIFLNK 

0120000 

/* 

symbolic link */ 

#define 

S_IFSOCK 

0140000 

/* 

socket */ 

#define 

SIFWHT 

0160000 

/* 

whiteout */ 

#define S_ISUID 0004000 

/* set 

user id on execution 
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#define SISGID 0002000 /* set group id on execution */ 

#define S_ISVTX 0001000 /* save swapped text even after use */ 
#define S IRUSR 0000400 /* read permission, owner */ 

#define S_IWUSR 0000200 /* write permission, owner */ 

#define SIXUSR 0000100 /* execute/search permission, owner */ 

#define S_IRGRP 0000040 /* read permission, group */ 

#define SIWGRP 0000020 /* write permission, group */ 

#define S_IXGRP 0000010 /* execute/search permission, group */ 

#define S_XROTH 0000004 /* read permission, other */ 

#define S_IW0TH 0000002 /* write permission, other */ 

#define S1XOTH 0000001 /* execute/search permission, other */ 


GETHOSTBYNAME(3) NetBSD Programmer's Manual GETHOSTBYNAME(3) 

NAME 

gethostbyname, gethostbyname2, gethostbyaddr, sethostent, endhostent, 
herror, hstrerror - get network host entry 

SYNOPSIS 

#include <netdb.h> 
extern int herrno; 

struct hostent * 
gethostbyname(const char *name); 

DESCRIPTION 

The gethostbyname(), gethostbyname2() and gethostbyaddr() functions each 
return a pointer to an object with the following structure describing an 
internet host referenced by name or by address, respectively. This 
structure contains either the information obtained from the name server, 
named(8), broken-out fields from a line in /etc/hosts, or database en¬ 
tries supplied by the yp<8) system. The order of the lookups is con¬ 
trolled by the 'hosts' entry in nsswitch.conf(5). 

struct hostent { 

char *h_name; /* official name of host */ 

char **h_aliases; I* alias list */ 

int haddrtype; /* host address type */ 

int h length; /* length of address */ 

char **h_addr_list; /* list of addresses from name server */ 

}? 

#define haddr haddrlist[0] /* address, for backward compatibility */ 

The members of this structure are: 
hname Official name of the host. 

h aliases A NULL-terminated array of alternative names for the host. 

h addrtype The type of address being returned; currently always 
AF_INET. 

hlength The length, in bytes, of the address. 

haddrlist A NULL-terminated array of network addresses for the host. 
Host addresses are returned in network byte order. 
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haddr The first address in h_addr list; this is for backward com¬ 

patibility. 

DIAGNOSTICS 

Error return status from gethostbyname(), gethostbyname2() and 
gethostbyaddr() is indicated by return of a null pointer. The external 
integer h_errno may then be checked to see whether this is a temporary 
failure or an invalid or unknown host. The routine herror() can be used 
to print an error message describing the failure. If its argument string 
is non-NULL, it is printed, followed by a colon and a space. The error 
message is printed with a trailing newline. 


BUGS 

These functions use static data storage; if the data is needed for future 
use, it should be copied before any subsequent calls overwrite it. Only 
the Internet address format is currently understood. 


MALLOC(3) NetBSD Programmer 1 s Manual MALLOC(3) 

NAME 

malloc, calloc, realloc, free - general purpose memory allocation func¬ 
tions 

SYNOPSIS 

#include <stdlib.h> 
void * 

malloc(size_t size); 
void * 

calloc(sizet number, sizet size); 
void * 

realloc(void *ptr, size_t size); 
void 

free(void *ptr); 
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Epilog 

That’s it! You’re all done! 

I sincerely hoped that you learned a lot in this course, and will find the material covered in the course 
valuable in your future endeavors. 

Given all you’ve learned in the course, I am confident that you will be able to interpret the meaning of the 
following shell script, which typically bounces around the Internet this time of year: 

better [ Spout -a !cry ] 
better [ 1 shout ] 
cat /etc/why 

santa_clause < north_pole > town 

cat /etc/passwd | awk 'BEGIN {FS=‘'s“} {print $1}' > list 

/usr/bin/check list 

/usr/bin/check list 

cat list | sgrep naughty > /dev/coal 

cat list | sgrep nice > /dev/presents 

santa_clause < north_pole > town 

who | sgrep sleeping 
who | sgrep awake 
■who | sgrep bad 
who | sgrep good 
for goodness sake; do 
be good 
done 

better [ Spout -a Scry ] 
better [ !shout ] 
cat /etc/why 

santaclause < north pole > town 
Extra Space 

(The space below is for answering previous questions or for rough work.) 
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